|
Se consideră N numere întregi care trebuie repartizate în p grupuri. Grupurile sunt identificate prin numere naturale cuprinse între 1 și p. Repartizarea în grupuri trebuie să se realizeze astfel încât suma numerelor din oricare grup i să fie divizibilă cu numărul total de numere care fac parte din grupurile identificate prin numere cuprinse între i și p.
Prima linie a fișierului de intrare GROUPS.IN conține numărul N al valorilor care trebuie repartizate în grupuri. Cea de-a doua linie va conține cele N numere, separate prin câte un spațiu.
Fișierul de ieșire GROUPS.OUT trebuie să conțină un număr de linii egal cu numărul grupurilor. Prima linie corespunde primului grup, a doua linie celui de-al doilea grup etc. Linia corespunzătoare unui grup va conține numerele care fac parte din grupul respectiv, separate prin câte un spațiu.
1 <= N <= 1000; cele N numere sunt cuprinse între 1 și 1000; numărul grupurilor nu este cunoscut; el va trebui determinat de program; fiecare grup va conține cel puțin un număr; dacă există mai multe soluții va fi generată doar una dintre ele; va exista întotdeauna cel puțin o soluție.
GROUPS.IN
6 4 10 3 9 2 3 GROUPS.OUT 2 4 3 9 10 3 |